(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property 
Organization 

International Bureau 

(43) International Publication Date 
22 September 2005 (22.09.2005) 




PCT 



(10) International Publication Number 

WO 2005/088980 Al 



(51) International Patent Classification 7 : H04N 7/34, 7/50 

(21) International Application Number: 

PCT/IB2005/050673 

(22) International Filing Date: 24 February 2005 (24.02.2005) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

04100808.7 



1 March 2004 (01.03 .2004) EP 



(71) Applicant (for all designated States except US): KONIN- 
KLUKE PHILIPS ELECTRONICS N.V. [NL/NL]; 
Groenewoudseweg 1, NL-5621 BA Eindhoven (NL). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): BURAZEROVIC, 

Dzevdet [NL/NL]; c/o Prof. Holstlaan 6, NL-5656 AA 
Eindhoven (NL). 

(74) Agents: GROENENDAAL, Antonius, W., M. et al.; Prof. 
Holstlaan 6, NL-5656 AA Eindhoven (NL). 



(81) Designated States ( unless otherwise indicated, for every 
kind of national protection available): AE, AG, AL, AM, 
AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, 
CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, 
GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, 
KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, MZ, NA, NI, NO, NZ, OM, PG, 
PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, 
TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, 
ZM, ZW. 

(84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, 
ZW), Eurasian (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, 
FR, GB, GR, HU, IE, IS, IT, LT, LU, MC, NL, PL, PT, RO, 
SE, SI, SK, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, 
GQ, GW, ML, MR, NE, SN, TD, TG). 

Declaration under Rule 4.17: 

— as to applicants entitlement to apply for and be granted 
a patent (Rule 4.17(H)) for the following designations AE, 
AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, 
CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, 

[ Continued on next page ] 



(54) Title: VIDEO ENCODING METHOD AND APPARATUS 



^117 



.101 



115 



119 



105 



103 



~V 



109 



113 



00 
OS 
00 
00 

o 



100 

(57) Abstract: A video encoder generates a plurality of reference blocks (111) and an image block of an image. An image selector 
(105) selects one reference block and an encoder (103, 107) codes the image block using the selected reference block. A first trans- 
form processor (113) generates transformed reference blocks by applying an associative image transform to each of the reference 
blocks and a second transform processor (115) generates a transformed image block by applying the associative image transform to 
the first image block. The video encoder (100) comprises an analysis processor (1 17) analyzing the image in response to data of the 
transformed image block. A residual processor (119) generates a plurality of residual image blocks as the difference between the 
transformed image block and each of the transformed reference blocks, and the appropriate reference block is selected in response. 
By using an associative transform, such as a Hadamard transform, transform data suitable both for image analysis and reference 
block selection is generated by the same operation. 
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